1. Identificação | |
Tipo de Referência | Artigo em Revista Científica (Journal Article) |
Site | mtc-m16.sid.inpe.br |
Código do Detentor | isadg {BR SPINPE} ibi 8JMKD3MGPCW/3DT298S |
Identificador | 6qtX3pFwXQZsFDuKxG/APgGz |
Repositório | sid.inpe.br/marciana/2004/01.19.11.14 (acesso restrito) |
Última Atualização | 2004:07.15.03.00.00 (UTC) administrator |
Repositório de Metadados | sid.inpe.br/marciana/2004/01.19.11.14.21 |
Última Atualização dos Metadados | 2018:06.05.01.20.50 (UTC) administrator |
Chave Secundária | INPE-10796-PRE/6252 |
ISBN/ISSN | 0305-0548 |
ISSN | 0305-0548 |
Chave de Citação | LorenaSenn:2004:CoGeAp |
Título | A column generation approach to capacitated p-median problems |
Projeto | Otimização combinatória |
Ano | 2004 |
Mês | May |
Data de Acesso | 18 maio 2024 |
Tipo Secundário | PRE PI |
Número de Arquivos | 1 |
Tamanho | 472 KiB |
|
2. Contextualização | |
Autor | 1 Lorena, Luiz Antonio Nogueira 2 Senne, Edson Luiz França |
Identificador de Curriculo | 1 8JMKD3MGP5W/3C9JHMQ |
Grupo | 1 LAC-INPE-MCT-BR |
Afiliação | 1 Instituto Nacional de Pesquisas Espaciais, Laboratório Associado Computação e Matemática Aplicada (INPE.LAC) 2 Universidade Estadual Paulista, Faculdade Engenharia, Departamento de Matemática (UNESP.FEG) |
Revista | Computers and Operations Research |
Volume | 31 |
Número | 6 |
Páginas | 863-876 |
Histórico (UTC) | 2005-06-13 13:01:53 :: jefferson -> administrator :: 2018-06-05 01:20:50 :: administrator -> marciana :: 2004 |
|
3. Conteúdo e estrutura | |
É a matriz ou uma cópia? | é a matriz |
Estágio do Conteúdo | concluido |
Transferível | 1 |
Tipo do Conteúdo | External Contribution |
Palavras-Chave | COMPUTER SCIENCE Capacitated p-median problems Columns Lagrangian function Relaxation method (mathematics) Median (statistics) COMPUTAÇÃO APLICADA Problemas de capacitação da p-mediana Colunas Função lagrangeana Método de relaxação (matemática) Mediana (estatística) |
Resumo | The Capacitated p-median problem (CPMP) seeks to solve the optimal location of p facilities, considering distances and capacities for the service to be given by each median. In this paper we present a column generation approach to CPMP. The identified restricted master problem optimizes the covering of 1-median clusters satisfying the capacity constraints, and new columns are generated considering knapsack subproblems. The Lagrangean/surrogate relaxation has been used recently to accelerate subgradient like methods. In this work the Lagrangean/surrogate relaxation is directly identified from the master problem dual and provides new bounds and new productive columns through a modified knapsack subproblem. The overall column generation process is accelerated, even when multiple pricing is observed. Computational tests are presented using instances taken from real data from São José dos Campos’ city. |
Área | COMP |
Arranjo | urlib.net > BDMCI > Fonds > Produção anterior à 2021 > LABAC > A column generation... |
Conteúdo da Pasta doc | acessar |
Conteúdo da Pasta source | não têm arquivos |
Conteúdo da Pasta agreement | não têm arquivos |
|
4. Condições de acesso e uso | |
Idioma | en |
Arquivo Alvo | lorena.pdf |
Grupo de Usuários | administrator |
Visibilidade | shown |
Detentor da Cópia | SID/SCD |
Política de Arquivamento | denypublisher denyfinaldraft36 |
Permissão de Leitura | deny from all and allow from 150.163 |
|
5. Fontes relacionadas | |
Unidades Imediatamente Superiores | 8JMKD3MGPCW/3ESGTTP |
Divulgação | WEBSCI; PORTALCAPES. |
Acervo Hospedeiro | sid.inpe.br/banon/2003/08.15.17.40 |
|
6. Notas | |
Campos Vazios | alternatejournal archivist callnumber copyright creatorhistory descriptionlevel documentstage doi e-mailaddress electronicmailaddress format isbn label lineage mark mirrorrepository nextedition notes orcid parameterlist parentrepositories previousedition previouslowerunit progress readergroup rightsholder schedulinginformation secondarydate secondarymark session shorttitle sponsor subject tertiarymark tertiarytype typeofwork url versiontype |
|
7. Controle da descrição | |
e-Mail (login) | marciana |
atualizar | |
|